A Hybrid Simulated Annealing Heuristic for Multistage Heterogeneous Fleet Scheduling with Fleet Sizing Decisions
نویسندگان
چکیده
منابع مشابه
A heuristic column generation method for the heterogeneous fleet VRP
This paper presents a heuristic column generation method for solving vehicle routing problems with a heterogeneous fleet of vehicles.The method may also solve the fleet size and composition vehicle routing problem and new best known solutions are reported for a set of classical problems. Numerical results show that the method is robust and efficient, particularly for medium and large size probl...
متن کاملHMHS: Hybrid Multistage Heuristic Scheduling Algorithm for Heterogeneous MapReduce System
The scale of data in a MapReduce system is increasing quickly. Thus how to efficiently schedule a set of production jobs has become increasingly important. For a given set of jobs, a well-designed scheduling algorithm can significantly reduce makespan and increase the utilization of clusters. However, there exists very few studies that aim to construct a scheduler that minimizes the makespan of...
متن کاملA hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem
This paper deals with the Heterogeneous Fleet Vehicle Routing Problem (HFVRP). The HFVRP generalizes the classical Capacitated Vehicle Routing Problem by considering the existence of different vehicle types, with distinct capacities and costs. The objective is to determine the best fleet composition as well as the set of routes that minimize the total costs. The proposed hybrid algorithm is com...
متن کاملFleet sizing for offshore supply vessels
Supply vessels provide offshore installations with necessary supplies on periodic basis from an onshore base according to weekly sailing plans. Each plan is built for a certain time horizon to guarantee required level of service to offshore installations at least cost. In a sailing plan several voyages are assigned to each vessel. The execution of sailing plans is affected by stochastic weather...
متن کاملFleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm
In this paper, we address the problem of determining the optimal fleet size for three vehicle routing problems, i.e., multi-depot VRP, periodic VRP and multidepot periodic VRP. In each of these problems, we consider three kinds of constraints that are often found in reality, i.e., vehicle capacity, route duration and budget constraints. To tackle the problems, we propose a new Modular Heuristic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Advanced Transportation
سال: 2019
ISSN: 0197-6729,2042-3195
DOI: 10.1155/2019/5364201